Discovering Classification Rules by Real Coded MOGA

نویسندگان

  • Dipankar Dutta
  • Paramartha Dutta
چکیده

Classification problem is one of the wellstudied problems in machine learning. By supervised way we can solve it. First step is the generation of IF-THEN rules at the learning phase from records where class is known. Second step is to use those rules to classify records where class is not known. In this article we are using real coded multi objective genetic algorithms (MOGAs) for generating a set of optimized classification rules. Real-valued attribute ranges are encoded with real-valued genes and we are presenting a new genetic algorithm operator. Rules set are optimized from two objectives – confidence and coverage within the scope of our present scheme. All rules are non-dominated and lie on the pareto-optimal front. Results demonstrate effectiveness of classification rule generation by real coded multi objective genetic algorithm (CRGRCMOGA) by applying it on 8-benchmark data set from UCI machine learning database.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Multiobjective Genetic Algorithm Applied to Benchmark Problems

The multiobjective genetic algorithm (MOGA) has been applied to various real-world problems in a variety of fields, most prominently in control systems engineering, with considerable success. However, a recent empirical analysis of multiobjective evolutionary algorithms (MOEAs) has suggested that a MOGA-based algorithm performed poorly across a diverse set of two-objective test problems. In thi...

متن کامل

Audio Classification based on Association and Hybrid Optimization Technique

In pattern recognition areas and data mining, audio data classification is a most important topic. This paper describes a new classification method, where Optimal Classification Rule Extraction for multi-class Audio Data (O-cREAD). This classification method uses a new hybrid optimization approach for extracting optimal classification rules, and then these optimal rules are further used for cla...

متن کامل

A Study on Mining Fuzzy Classification Rules with Exceptions

Now a days, searching of specific type of knowledge from the usual standards is very useful in several domains such as medical diagnosis, fraud detection , network traffic anomalies, economic analysis etc. Fuzzy association rules have been developed as a powerful tool for dealing with imprecision in databases and offering a comprehensive representation of found knowledge. Adding fuzziness to no...

متن کامل

Multi Label Spatial Semi Supervised Classification using Spatial Associative Rule Mining and Evolutionary Algorithms

Multi-label spatial classification based on association rules with multi objective genetic algorithms (MOGA) enriched by semi supervised learning is proposed in this paper. It is to deal with multiple class labels problem. In this paper we adapt problem transformation for the multi label classification. We use hybrid evolutionary algorithm for the optimization in the generation of spatial assoc...

متن کامل

Discovering Fuzzy Censored Classification Rules (fccrs): a Genetic Algorithm Approach

Classification Rules (CRs) are often discovered in the form of ‘If-Then’ Production Rules (PRs). PRs, being high level symbolic rules, are comprehensible and easy to implement. However, they are not capable of dealing with cognitive uncertainties like vagueness and ambiguity imperative to real word decision making situations. Fuzzy Classification Rules (FCRs) based on fuzzy logic provide a fram...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009